30 30 500
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1
11 7 9 21 13 19
3 21 5 19 7 3
20 13 17 25 1 10
1 5 25 19 22 11
20 3 12 9 13 23
28 25 27 19 26 19
15 5 30 13 24 17
9 29 23 21 17 17
14 11 26 23 28 27
15 15 23 25 7 27
9 15 21 27 5 15
4 23 28 5 3 11
8 23 6 3 8 11
3 19 14 13 10 11
30 13 20 29 21 25
4 25 5 19 23 11
16 1 22 9 5 17
17 5 22 7 12 1
9 13 29 23 14 23
7 23 12 1 22 21
20 5 20 3 25 21
25 3 22 5 10 23
12 1 17 19 17 13
15 21 5 19 3 12
19 17 17 3 22 19
15 3 19 15 11 7
5 19 1 4 10 5
8 25 9 9 26 3
25 17 27 7 28 3
25 21 29 27 5 5
30 17 8 21 29 27
16 17 22 21 12 13
19 15 10 15 26 17
22 19 19 13 17 17
20 15 15 25 8 9
29 19 1 26 27 21
16 1 4 21 27 5
25 25 26 11 19 25
28 25 25 7 5 29
18 15 16 27 15 13
10 1 3 25 17 17
25 17 12 5 16 1
16 3 17 29 30 2
29 27 28 7 23 23
3 25 22 9 22 15
14 25 11 27 18 3
30 11 11 29 23 15
21 21 27 17 24 19
21 17 21 21 3 25
29 3 15 29 13 15
30 1 10 5 13 1
24 13 28 9 13 3
17 9 28 13 29 27
12 29 30 26 23 5
22 17 5 29 18 11
30 14 26 19 5 23
23 5 29 19 1 17
24 3 12 9 4 25
3 15 14 17 6 11
26 5 1 4 16 13
22 25 9 17 25 21
17 29 4 3 10 27
19 3 14 9 4 11
27 21 28 27 16 7
16 5 19 27 24 21
11 21 12 13 30 30
25 23 30 19 25 9
16 1 25 23 11 29
3 19 6 5 9 23
22 13 5 25 9 19
17 21 6 11 6 3
9 21 28 1 30 22
8 7 21 27 5 15
5 1 4 15 17 29
9 21 26 13 20 9
23 19 3 1 26 7
1 16 18 29 7 7
9 23 3 3 6 23
24 1 14 9 11 5
6 27 3 3 19 3
8 17 7 27 23 7
13 29 6 29 12 21
10 17 10 7 23 23
22 13 11 17 25 17
5 1 6 9 17 15
11 1 23 13 22 3
8 11 8 5 27 1
25 27 3 3 17 13
3 7 11 27 1 23
15 17 14 13 2 1
15 7 4 15 22 11
13 23 8 11 10 25
9 3 8 13 23 5
25 13 13 25 18 15
14 3 27 3 3 21
6 25 5 13 16 21
1 20 29 21 12 27
18 25 15 19 20 11
24 11 27 27 14 7
7 13 15 7 6 11
30 25 1 20 28 21
15 25 27 21 20 9
12 9 6 23 13 9
27 27 18 17 30 30
10 11 21 1 10 7
8 27 23 11 3 19
30 15 25 11 27 29
29 9 14 25 17 25
11 25 10 1 3 5
14 15 21 1 4 27
18 27 6 1 1 8
9 3 19 13 7 1
1 21 6 5 4 15
6 27 6 17 30 17
12 15 13 7 3 4
22 17 17 19 12 5
8 9 23 17 1 6
12 19 21 17 9 17
11 29 29 29 3 20
10 23 5 23 5 13
7 7 4 29 17 17
4 27 7 25 25 13
4 23 4 5 15 7
15 7 30 13 17 3
28 9 4 17 23 17
26 19 29 23 21 15
17 21 30 19 6 5
21 13 18 15 10 11
21 23 17 1 23 3
9 1 12 21 18 21
23 7 20 17 9 7
3 15 16 21 25 13
19 19 7 9 15 7
4 9 22 19 23 1
22 7 1 9 30 6
3 8 5 17 11 17
19 7 23 19 5 9
9 7 24 7 29 15
18 25 29 15 22 7
11 9 28 29 15 15
14 13 1 9 10 5
30 1 1 3 29 1
23 29 7 29 23 21
11 25 16 9 25 23
27 23 15 17 27 19
4 17 1 8 13 29
14 11 24 7 9 7
16 15 17 5 5 21
16 29 6 19 11 9
25 21 14 27 24 5
23 13 30 19 10 21
4 7 10 11 27 11
5 23 21 3 24 19
22 15 6 19 29 11
3 8 13 21 27 27
22 9 11 15 8 11
9 25 5 1 30 15
30 29 3 16 23 13
10 5 21 21 28 1
19 19 3 20 21 25
24 23 14 9 30 30
5 25 4 23 13 21
7 17 1 17 18 21
22 3 22 6 5 3
15 7 11 3 7 27
5 7 26 9 22 1
9 23 18 27 7 13
3 19 20 3 15 17
29 7 22 19 5 21
5 11 12 7 17 3
20 17 5 11 13 3
23 23 4 5 10 23
26 3 27 19 27 7
26 29 20 13 25 11
22 13 30 3 26 17
8 15 26 29 11 19
11 3 21 3 13 9
30 23 18 29 30 2
26 23 1 4 14 11
18 17 19 11 4 15
17 23 28 17 23 25
27 21 9 3 21 25
3 13 9 27 6 19
18 1 10 25 8 17
5 11 29 23 14 17
19 17 1 27 6 17
23 21 28 9 24 3
9 27 26 23 30 2
21 19 8 5 14 11
15 23 20 1 19 29
4 3 19 9 14 27
8 29 3 11 22 29
1 11 5 25 10 13
25 9 27 27 11 7
26 17 8 17 12 23
8 3 27 9 10 25
7 15 19 19 11 3
23 9 17 29 3 29
17 23 4 21 24 29
1 13 5 17 27 17
27 17 8 17 18 23
15 21 9 27 7 21
8 21 22 23 16 5
6 29 27 23 18 11
11 1 5 1 17 23
26 11 23 19 12 18
16 23 24 5 16 9
24 17 9 25 30 10
15 29 16 21 16 19
19 3 29 5 27 17
17 9 6 19 8 19
13 19 14 11 30 11
3 21 6 17 18 27
6 25 29 21 25 13
5 29 16 7 16 13
11 7 15 23 4 3
22 1 6 23 10 15
1 19 30 11 30 3
24 21 17 29 30 26
11 23 27 25 13 9
13 7 28 5 11 21
23 13 9 15 8 1
13 19 12 13 28 29
24 5 3 15 5 3
21 29 22 21 17 25
26 21 30 14 13 29
28 7 8 7 24 3
21 29 30 30 16 3
13 25 15 29 21 3
11 17 15 25 28 23
14 19 16 17 22 21
18 21 27 7 18 25
29 3 30 22 8 1
11 7 27 19 4 3
1 15 22 6 3 21
17 7 16 9 10 1
14 25 22 3 30 6
18 29 9 5 23 11
9 21 1 10 8 21
15 27 5 17 25 3
18 17 21 9 22 25
29 27 30 13 14 7
7 7 19 3 5 25
9 19 14 23 17 23
3 7 16 15 13 11
22 21 29 11 1 23
20 21 14 13 13 15
19 23 30 21 21 23
1 26 22 13 23 15
1 29 21 27 1 18
13 23 1 21 11 9
27 3 4 23 9 27
15 3 23 5 12 5
23 7 27 11 7 23
30 27 13 29 22 27
12 27 26 25 13 25
8 5 4 27 14 29
15 5 23 7 29 27
28 3 30 22 7 11
1 11 18 23 4 17
21 17 5 15 13 15
8 9 30 23 23 5
14 23 22 11 20 17
12 1 9 1 19 15
22 25 17 11 14 13
30 5 20 27 23 27
30 22 12 7 19 29
27 29 1 28 29 11
25 29 19 15 17 15
9 25 22 29 16 13
15 3 2 1 3 21
23 17 15 1 19 19
30 27 15 17 18 15
24 25 13 15 25 3
28 23 5 29 29 7
1 28 22 3 16 25
23 28 28 11 7 23
16 17 24 7 7 17
19 29 12 1 12 9
27 5 18 19 29 27
4 19 11 27 3 20
24 29 21 15 1 8
21 23 8 29 24 3
21 3 21 19 1 25
23 3 1 25 24 5
8 5 29 7 9 19
20 5 17 21 3 20
25 17 1 10 15 21
6 21 17 27 22 13
18 13 10 29 10 17
24 29 5 15 24 1
22 3 26 19 27 5
14 29 24 11 4 19
21 19 6 13 17 25
19 27 10 21 18 9
23 5 4 19 20 25
30 5 12 7 21 17
5 19 9 5 9 21
16 9 7 7 30 10
26 23 10 29 23 13
12 15 23 1 30 7
23 15 15 3 9 3
7 1 23 28 15 1
14 7 1 14 7 17
15 5 25 17 17 13
14 27 17 9 16 23
21 11 11 17 15 1
15 3 6 7 12 23
13 21 20 1 30 2
28 13 11 19 1 29
25 29 13 13 27 23
9 19 3 29 3 4
30 27 1 6 3 27
7 21 12 11 2 27
13 29 20 7 7 19
8 19 13 15 8 13
3 19 15 5 8 23
6 25 17 23 4 13
14 25 20 29 18 13
20 19 26 9 14 5
7 11 27 5 12 15
8 9 5 5 10 15
28 5 25 1 30 15
1 23 19 29 25 11
5 19 18 25 12 7
16 23 28 25 17 17
10 21 17 1 20 15
24 9 7 11 1 30
24 21 26 17 27 17
26 25 11 1 20 29
9 9 12 21 24 15
20 9 28 5 3 4
14 1 3 23 10 5
18 7 18 3 24 11
27 23 18 29 4 19
30 25 30 10 28 13
24 29 22 27 17 9
21 5 14 11 22 11
14 7 19 11 6 21
6 5 3 11 23 7
22 1 26 13 20 29
28 11 4 17 18 17
30 29 14 23 1 18
6 1 10 11 13 15
9 23 25 1 7 27
13 21 18 1 4 5
10 3 3 17 19 27
19 1 24 25 30 25
7 15 30 22 11 21
27 15 15 23 7 11
29 7 18 9 10 11
1 23 14 9 22 6
10 15 30 22 11 27
23 27 20 19 5 23
16 17 11 3 7 15
10 17 20 13 8 5
1 27 15 15 14 29
21 27 23 3 23 28
22 15 22 17 11 5
28 13 20 7 24 1
3 23 19 7 18 25
7 3 5 19 7 7
10 15 21 1 27 17
11 23 16 9 27 13
9 9 12 23 10 11
16 5 14 5 10 29
14 3 11 5 15 23
17 3 23 9 16 13
14 23 24 1 3 15
7 13 14 13 1 3
3 8 16 13 4 19
1 12 24 29 30 17
2 27 16 7 28 5
9 15 18 1 27 1
29 27 13 15 4 3
8 5 12 11 20 17
24 5 15 29 26 13
1 10 30 15 9 17
9 3 25 11 13 23
15 29 6 11 24 21
30 6 13 29 18 9
8 11 8 17 3 3
16 5 8 11 24 25
14 19 14 15 23 17
21 11 21 5 17 19
12 18 28 1 4 21
27 23 18 19 28 3
20 27 30 19 16 21
5 11 21 29 5 25
30 19 23 11 4 9
7 13 20 13 1 18
23 11 20 27 9 23
1 2 18 25 4 17
11 9 21 7 30 5
25 29 30 5 21 27
1 11 15 19 3 29
27 9 16 9 14 9
9 7 18 13 24 23
27 29 13 1 25 13
17 5 30 1 17 9
1 20 7 29 15 5
6 11 11 19 26 23
5 17 10 11 27 27
22 15 3 13 19 25
12 1 19 9 3 20
6 13 20 13 9 1
24 25 10 21 14 19
3 27 21 17 23 21
26 15 27 1 23 3
8 21 21 21 27 5
10 17 19 27 9 25
13 13 9 25 6 13
1 8 12 15 23 17
26 3 5 9 7 13
22 25 5 15 15 13
3 5 8 9 11 15
24 11 21 13 27 25
11 5 12 15 3 7
3 17 5 9 12 17
2 1 23 3 17 25
25 19 5 15 28 5
7 27 22 3 15 21
29 5 23 21 22 15
24 1 19 21 30 13
23 5 9 25 13 3
12 13 14 21 1 24
1 2 21 23 17 9
3 3 27 1 21 11
30 22 29 9 10 29
12 17 30 6 30 9
25 29 9 29 16 21
7 7 1 18 3 5
30 18 8 21 4 17
1 23 28 21 21 25
28 15 7 23 21 13
18 7 19 17 1 19
10 23 3 7 28 11
18 29 1 4 26 15
29 29 27 15 17 5
9 7 24 7 1 17
1 7 19 21 10 29
14 17 23 3 1 6
24 13 23 17 7 11
30 14 1 14 26 9
14 15 20 17 10 11
8 1 1 4 21 27
21 25 5 1 16 25
13 15 21 11 1 29
23 11 30 11 5 29
26 21 28 3 1 21
1 10 18 29 23 21
15 5 14 29 19 15
30 15 18 17 15 3
15 7 8 15 5 1
11 7 26 23 29 21
20 19 1 18 17 1
1 12 28 13 3 7
1 28 27 23 17 3
22 3 25 17 3 7
9 23 5 3 1 8
11 25 12 23 8 9
7 1 12 9 23 25
10 17 7 3 9 7
17 15 30 18 30 5
10 19 4 3 13 21
10 21 30 5 23 5
7 27 25 19 19 23
4 3 16 11 11 29
30 22 27 1 12 3
17 11 7 9 18 9
19 29 27 1 15 1
27 23 8 11 30 29
3 27 15 1 4 15
15 15 27 19 8 7
30 11 17 1 16 7
12 25 8 25 15 7
11 17 19 15 29 11
28 15 5 1 20 11
9 7 22 11 28 29
15 5 27 9 1 6
17 29 28 7 23 13
23 3 3 15 12 29
4 9 5 21 28 3
8 13 16 11 17 7
29 7 1 3 7 13
19 17 23 27 5 15
19 19 4 13 7 5
21 11 27 21 6 29
20 3 14 15 21 27
13 23 30 25 20 27
20 5 19 29 26 11
21 3 1 12 12 9
23 17 15 19 28 21
27 27 4 7 3 3
11 13 26 1 1 18
12 1 3 15 15 19
1 16 30 30 5 7
5 25 29 19 29 21
1 8 1 14 5 17
10 3 24 27 28 21